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WHAT IS CLAIMED IS: 

1. A device for detec\ing a fixed pattern, said device being fed 
as a received signal wi\h a pattern of a length of N chips, said 
received signal being obtained on dividing and re-arraying each 
of K symbols in terms of a chip period as a unit, K being a preset 



positive in t ege r, each of 
code at a rate of M chips 
i n teger, and on repeated I 



said symbols being spread with a spread 
per symbol, M being a preset positive 
/ inserting into the re-arrayed symbols 
a signature pattern of a length K having one chip period as a unit, 
by M times, where N = KXM, said signature pattern being detected 
from said received signal, 
said device comprisilng: 

first-stage correlators taking correlation between M 
received signals spaced apart from one another by every K chips, 
and M spread code sequences obtained on jumping a spread code 
sequence of a length N by levery Kth chip to output correlation 
values associated with K signatures, respectively; and 

a second-stage correlators taking correlation between the 
correlation values associated with K signatures output by said 
first-stage correlators andla pre-defined signature pattern. 
2. The fixed pattern generator as defined in claim 1 

whe r e i n 

said first-stage correlators are each fed with a spread 
code sequence of a length M obtained on decimating and re- 
arraying a spread code sequence of a length L generated by a 



spread code generator at 
arrayed sequence into K to 
with K si gnatures. 
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every K chips and classifying the re- 
output correlation values associated 

ra tor as def i ned in claim 2 



chips and said spread code 



3. The fixed pattern gene 
wherein 

said correlators make up K correlator blocks; 
each of said K correlator blocks is made up of a plurality 
of (R+1) correlators of a length M arranged in parallel with one 
another 

in each of the correlator blocks, the first correlator of 
said (R+1) correlators is fid with M received signals every K 

sequence to take correlation of a 
length M, the second correlator is fed with M received signals, 
at every K chips, having the received signal supplied to said 
correlator as second data, as leading end data, and with a spread 
code sequence which is said spread code sequence suppI ied to said 
first correlator delayed by a delay element in synchronism with 
an operating period, to take correlation with a length equal to 
M, and so on, such that the j(R + 1)st correlator is fed with M 
received signals at every K chips, having the received signal 
supplied to said correlator asjsecond data, as leading end data, 
and with a spread code sequence which is said spread code 
sequence suppI ied to said first ^correlator and delayed by R delay 
elements in synchronism with an operating period, to take 
correlation with a length e q u all to M. 
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4. The fixed pattern defection device as defined in claim 2 in 
which, in calculating correlation values shifted chip by chip 
for N+L chips, where L Iwhich is an integer divisible by K, 
denotes an indefinite t\ime range where there exists said 

s ignature pattern ; 
wherein 

each of said K correlator blocks has L/K+1 correlators of a 
length M, arranged in para III el. 

5. The fixed pattern detection device as defined in claim 2 in 
which, in calculating correlation values shifted chip by chip 
for N+L chips, where L which is an integer divisible by K, 
denotes an indefinite time ra'nge during which there exists said 
s i gnature pattern; 

wherein 

each of said K correlatorlblocks has L/ (n * K) +1 correlators 
of a length M, arranged in parallel, where n is an integer not 
less than 2 provided that L ils divisible by n*K. 

6. A device for detectinga fixjed pattern, said device being fed 
as a received signal with a pattern of a length of N chips, said 
received signal being obtained on dividing and re-arraying each 



. \ 



of a plural ity of or K symbols in terms of a chip period as a unit, 
each said symbols being spread with a spread code at a rate of M 
chips per symbol, M being a prelset positive integer, and on 
repeatedly inserting into the re^ arrayed symbols a signature 
pattern of a length K having one chip period as a unit, by M times, 
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where N = KXM, said signature pattern being detected from said 
10 received signal, 

said dev i ce compr i £ i ng 
(a) a received signal storage memory transiently storing 
received signals for at least N+L chips where L, which is an 
integer divisible by K, demotes an indefinite time range during 
15 which there exists said signature pattern; 



(b) a spread code generator generating a spread code; 

(c) a spread code re-arlraying unit jumping and re-arraying 

the spread code generated by said spread code generator; 

%0 1 

yg (d) a received siglnal storage memory controller 

111 20 controlling readout from said received signal storage memory; 

(e) first-stage correlators comprised of K juxtaposed 
H correlator blocks, each block being of an M chip length; 
? 3 (f) K spread code shiftl registers storing the spread code 

5 

sequence re-arrayed by said spread code re-arraying unit to 
25 shift-output said spread code sequence to said K correlator 
blocks, respectively, of said! first-stage correlators; 

(g) each of said correlator blocks of said first-stage 
correlators being fed with a spread code sequence from said 
spread code shift register associated with each of said 

30 correlator blocks, each of said\correlator blocks outputting a 
correlation value of the received signal read out from said 
received signal storage memory and said spread code sequence; 

(h) a correlation value storage memory storing the 
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correlation value outdut from said first stage correlators; 

(i) a correlation value storage memory controller 
controlling writing of the correlation value output from the 
first-stage co r r e I a t o r s \ and reading-out of the correlation 
value from said received signal storage memory; 

(j) a signature pattern storage unit storing and holding a 
preset signature pattern; 

(k) second-stage correlators calculating correlation 
values between the correlation values read out from said 

memory controller and said signature 
gnature pattern storage unit; and 
(I) a signature detector detecting the signature from the 
correlation value output from said second-stage correlators to 



correlation value storage 
pattern stored in said si 



output a fixed pattern de 



ec t i on signal 



7. The fixed pattern detection device as defined in claim 6 in 
which, in calculating correlation values shifted chip by chip 
for N+L chips, where L, which is an integer divisible by K, 
denotes an indefinite time rlange during which there exists said 
signature pattern; said fixed pattern detection device having 
L/K + 1 correlators arranged i \n a juxtaposed fashion, each with a 
I engt h equa I to M, 
wherein 

said correlators are arlrayed in blocks, and 
in each of the correlator blocks, the first correlator of 
said L/K+1 correlators is fed with M received signals read out 
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from said received signal storage memory, at every K chips, and 
said spread code sequencV to take correlation of a length M; 

the second correlatoh is fed with M received signals, at 
every K chips, having the Received signal as supplied to said 
correlator as second data, as ; leading end data, and with a spread 



code sequence wh i ch is said s f 



read code sequence suppl ied to said 



first correlator delayed by a delay element in synchronism with 
an operating period, to take correlation with a length equal to 
M; 

and so on ; 

such that the L/K+ 1st correlator is fed with M received 
signals at every K chips, having the received signal as supplied 
to the L/Kth correlator as secoJjd data, as leading end data, and 
with a spread code sequence whiich is said spread code sequence 
supplied to said first correlator and delayed by L/K delay 
elements in synchronism with a\n operating period, to take 
correlation with a length equal \to M. 
8. The fixed pattern generator as, defined in claim 6 

wherein 

each said K correlator blocks i^s made up of a plurality of 
(R + 1) correlators, each of a length M^, arranged in parallel with 
one ano t he r ; 

in each of said correlator blocks, the first correlator of 
said (R + 1) correlators is fed with M received signals at every K 
chips and said spread code sequence \as read out from said 




43 



received signal storage me|mo r y to take correlation of a length M; 

10 the second correlator is fed with M received signals, at 

every K chips, having the\received signal as supplied to said 
correlator as second data, as leading end data, and with a spread 
code sequence which is said spread code sequence suppl ied to said 
first correlator from the spread code register and delayed by a 

15 delay element in synchronisn with an operating period, to take 
correlation with a length equal to M; 
andsoon; 

S such that the (R+1)st correlator is fed with M received 

y « 

2 signals at every K chips, having the received signal supplied to 
ill 20 said Rth correlator as second data, as leading end data, and with 

g s I 

2 a spread code sequence which is said spread code sequence 

supplied to said first correlator and delayed by R delay elements 
in synchronism with an operating period, to take correlation 
with a I ength equa I to M. 

9. The fixed pattern generator as defined in claim 8 
wherein 

each of said K correlator blocks has L/(n><K)+1 correlators 
arranged in parallel, where n i slsuch an integerwhich is not less 
than 2 and which renders L divisible by n*K. 

10. The fixed pattern detection device as defined in claim 8 in 
which, in calculating correlation values shifted chip by chip 
for N + L chips, where L which i^s an integer divisible by K, 
denotes an L chip range that is an indefinite time range during 
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wh i ch there exists sa i 
calculating the cor re I a 
i s repeated for each re 



# 



d signature pattern, processing of 
ion values in said K correlator blocks 
Aeived signal belonging to a section 
obtained on dividing sai^ L into plural portions, to obtain 
correlation values in an N+L chip range. 

11. The fixed pattern detection device as defined in claim 6 
whe r e i n 

a plurality said second stage correlators are provided in 
association with plural sorts of said signature patterns. 

12. The fixed pattern detection device as defined claim 6 
wherein 

said spread code re-arraying unit is configured for 
variably re-arraying the spread code generated in said spread 
code generator responsive tlo the re-arraying state of said 
signature pattern for distribution to said plural spread code 
shift registers. 1 

13. A CDMA reception apparatus having the fixed pattern 
detection device as defined iln any one of claim 1. 

14. In a spread spectrum comrjiu n i ca t i on apparatus, a detection 
device for detecting a signature pattern from said received 
signal, said detection device Ibeing fed as an input a received 
signal with a pattern of a lemgth of N chips, into which is 
repeatedly inserted M times a signature pattern of a length K 
with a one-chip period as a unit,\said signature pattern, being 
obtained on dividing and re-array iing each signature of K symbols 
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each being spread with the\ spread code at a rate of M chips per 
symbol, 

said device in the spread spectrum communication apparatus 
comp r i s i ng : 

first-stage correlators! taking correlation between M 
received signals spaced apart f^rom one another at every K chips, 
and M spread code sequences obtained on decimating a spread code 
sequence of a length N at every K chips to output correlation 
values associated with K signatures; and 

second-stage correlators taking correlation between the 
correlation values associated with K signatures output by said 
first-stage correlators and a pre-defined signature pattern. 



